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Abstract 

We prove that the rank gradient vanishes for mapping class groups of 
genus bigger than 1, Aut(_F,i) for all n, Out(F„), n > 3 and any Artin 
group whose underlying graph is connected. We compute the rank gradi- 
ent and verify that it is equal to the first L^-Betti number for some classes 
of Coxeter groups. 

1 Introduction 

Let G be a finitely generated group. We denote by d{G) the minimal size 
of a generating set of G (setting d({l}) — 0) and for a subgroup H < G 
of finite index define 

r{G,H) = {d{H)~l)/[G:H]. 

Let Hi > H2 > • ■ • be a chain of normal subgroups of finite index in G. 
We define the rank gradient of G with respect to the chain (Hi) to be 

RG{G,{H,)) = lim r{G,H,). 

i — ^oc 

The notion of rank gradient was first defined by Lackenby in JJj for the 
study of Kleinian groups and further investigated in [1] and [2] . It is not 
known whether the limit RG{G, [Hi)) depends on the choice of the chain 
[Hi) under the condition that diHi — {1}. However, as shown in [2], 
when G contains a normal infinite amenable subgroup or is a non-uniform 
lattice in a higher rank Lie group then RG[G, [Hi)) = for any normal 
chain [Hi) in G with trivial intersection. 

We remark that rank gradient with respect to an infinite chain in a 
group G is a natural upper bound for its first L'^-Betti number f5'^\G). 
Indeed it is well known that d{H) > pf\H) giving that r{G,Hi) > 
/3f '(G) - [G : Hi]-^ and letting [G : Hi] ^ 00 we get 

i?G(G,(//0) >/3P(G). (1) 

In particular if the rank gradient of G is zero with respect to some infinite 
chain then the first L^-betti number of G is also zero. It is not known 
whether the inequality lU can be strict for a normal chain [Hi) with 
trivial intersection. 

In this note we compute the rank gradient (with respect to all chains) 
for several well-known families of groups: Artin groups, mapping class 



groups, Aut(F„), Out(F„) and some Coxeter groups. A result of Gabo- 
riau [7| states that the first L^-Betti number vanishes for any group that 
contains an infinite normal finitely generated subgroup of infinite index 
and in this situation one can sometimes find a chain with respect to which 
rank gradient is zero, see [ID]. This applies to Artin groups of finite type, 
mapping class groups and (outer-) automorphism groups of free groups. 
Additionally, the L^-Betti numbers of Artin groups and many Coxeter 
groups have been computed. This paper is an attempt to compare these 
results with the rank gradient. In all of the groups considered here, the 
rank gradient is found to be independent of the normal chain and moreover 
is equal to f}'^\G). In fact our arguments yield the stronger result that 
these groups have fixed price. For definition and properties of cost and 
fixed price we refer the reader to the book [9]. In particular Proposition 
32.1 from ^ provides the cost analogue of section [5] 

Singer's conjecture predicts that the i^-Betti numbers of a closed as- 
pherical n-manifold are zero in all dimensions except for n/2. The con- 
jecture has been verified for different classes of groups, including some 
right-angled Coxeter groups [4]. We suspect that more generally if G 
is a virtual Poincare duality group of dimension at least three then the 
rank gradient of G is zero with respect to any normal chain with trivial 
intersection. 

2 Basic results on rank gradient 

In this section, we collect all the basic results about rank gradient that 
we will use in the paper. All of them may be proved with elementary 
techniques. The first result is a corollary of the more general Theorem 4 
in [2] but in this special case the proof is nearly trivial. 

Proposition 2.1 Let G he a group containing an infinite central cyclic 
subgroup C . Then RG{G, [Hi)) — for any chain of subgroups Hi with 
[C ■.GnH^]^ oo. 

Proof. Let hi = [G : CflHi] and a, = [G : HiG]. Then d{HiG) < aid(G) 
and hence H can be generated by d{C n Hi) -\- d{Hi/{C fl Hi)) = 1 4- 
d{HiG/G) < l + aid{G) elements. On the other hand [G : Hi] = aihi and 
so r (G, Hi) < (1 + aid(G))/ (aihi) since hi ^ oo. □ 

Proposition 2.2 Let G = A*cB be an amalgam of two finitely generated 
groups over a finite subgroup G . Let (Hi) be a normal chain in G such 
that G n (HiHi) = {!}. Then 

RG(G, (Hr)) = RG(A, (A n H,)) + RG(B, (B n Hi)) + l/\G\ 

Proof. This is an easy computation with the Bass-Serre tree T of G. The 
key observation is that for every normal subgroup Hj such that Hj r\G = 
{1} we have that Hj is a free product of several copies of An Hj, B Ci Hj 
and a free group equal to the fundamental group of the graph Hj\T. 
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Applying the Grushko-Neumann theorem to Hj shows that 
d{Hj)-l = [G : HjA]{d{Ar\H,)-l) + [G : HjB]{d{BnHj)-l)- 



[G : H,] 



\c\ 

giving the result. □ 

Proposition 2.3 fF, Prop. 9] Let G he a group generated by two sub- 
groups A and B such that C :— A (1 B is infinite. Then 

RG{G, {Hr)) < RG{A, {A n H,)) + RG(B, (B n H^)) 

for any normal chain (Hi) in G such that [C : (C n Hj)] — >■ oo. 

2.1 Artin groups 

The first family we consider are the Artin groups. We recall their definition 
below. Given a graph F with edges labelled by integers > 2, the Artin 
group Ar is the group with presentation given by a set of generators a„ 
where v ranges over the set of vertices of F and relations 



for every edge labelled n G N joining pair of vertices v, w of F. 

A basic fact about Artin groups says that if one takes any subset W of 
the vertices V of the defining graph, then the subgroup generated by W 
in Ar is precisely the Artin group An, where Q is the subgraph generated 
by in r (see [l2]). 

We note that it is unknown whether all Artin groups are residually 
finite. Let Go denote the intersection of all finite index subgroups of a 
group G. For an Artin group A — Ar we consider normal chains (Hi) in 
A with nHi = Aq. 

Our result is: 

Theorem 2.4 Let A = be an Artin group and let (Hi) be a normal 
cham with intersection Aq. Then RG(A, (Hi)) — b — 1 where b is the 
number of connected components o/F. 

Proof. Note that a free product of residually finite groups is residually 
finite, therefore in a free product of two groups G — C * D one has 
C f\Go = Co and D n Go = Do • In view of Proposition 12.21 we only need 
to prove that RG(Ar, [Hi)) = whenever F is connected. 

We begin with an observation: Let vr : Ar — > Z be the homomorphism 
sending all generators of A to the canonical generator of Z. Clearly 
ker TT > Ao and therefore if T is any cyclic subgroup of A with T n ker vr = 
{1} then m Ao = T n (HiHi) = 1. In particular this applies to all vertex 
subgroups (a„) of A. Let e — {v,w) be an edge joining vertices v and w 
labelled by some integer n > 1 of F. The subgroup Ae — {0^,0^) has 
infinite cyclic center Ze = Z{Ae) generated by (a„am)"''^ if n is even and 
by (a„au,)" if n is odd. In both cases we have that Zs Pi kervr = {1} and 
therefore Z^ n {f\Hi) = {!}. The following Lemma is the crux of the proof 
of the Theorem. 
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Lemma 2.5 Let Ar be an Artin group, where T is a connected graph. 
Let (Hi) he a normal chain in Ar such that A^ H (Pliifi) = {1} for every 
vertex v G VT and Ze PI {CiHi) = {1} for every edge e G EF. Then, 
RG(Av, (H,)) = 0. 

Proof of Lemma 12.51 The Lemma is proved by induction on the 
number of vertices n — \VT\. If n = 1, Ar = Z and if n = 2, then the 
centre of Ar is infinite cyclic. In both cases the result follows directly 
from Proposition [211] We may assume that the number n of vertices is at 
least 3 and that the Lemma holds for all graphs with fewer vertices. 

Let V £ VT. If removing v disconnects the graph F, set Tj,j = l,...,k 
to be the connected components of r\{-i;}. Then, the original Artin group 
Ar is an amalgam of the subgroups Arju{v}, j = l,...,k, along the 
subgroup At,. As fc > 2, the induction hypothesis applies to each of the 
components Ar .u{v} and the Lemma follows in this case from Proposition 

m 

Suppose then that removing v does not disconnect the graph. Let 
e — {v,w) be an edge. Clearly, Ae and Ar\{v} generate the group ^r- 
Moreover Ae and Ar\{^) intersect in the subgroup A^. The proof of the 
Lemma is now completed by applying the induction hypothesis to the 
subgroup j4r\{^} and invoking Proposition 12.31 □ 

The Theorem provides an elementary proof for the following well- 
known result. 

Corollary 2.6 The first L^-Betti number for an Artin group Ar is if 
the underlying graph is connected. More generally, if V has n connected 
components, then the first L^-Betti number of Ar is precisely n — 1. 

3 Aut(F„), Out(F„) and MCG(S'g) 

Theorem 3.1 Let G be one of the groups Aut(F„), n > 2, Out(_F„), 
n > 3 and MCG(S'g), g > 2. The rank gradient for G is zero for any 
normal chain with trivial intersection. 

Here, MCG(S'g) denotes the mapping class group of the closed surface 
Sg of genus g. Note that Si is the torus and its mapping class group is 
SL{2,Z). It is well known that SL{2,Z) is isomorphic to the amalgam 
Z/6Z *z/2z Z/4Z and therefore its rank gradient is 1/12. 

Proof of Theorem 13.11 To prove the result for the mapping class 
groups, we recall that MCG(S'g) is generated by the 2g + 1 Humphries 
generators mi, m2, ai, . . . , flg and ci,...,C£,_i (see Figure 4.1 from [6]). 
Consider the subgroups arising from specific pairs of generators as listed 
below: 

(mi,ai), {ai,ci), (01,02), (02, m2), (02, C2), (c2, 03), . . . , (cg_i, Og). 

Each pair listed here corresponds to a pair of simple closed non-seperating 
curves with intersection number 1. This means that each of these 2- 
generated subgroups is precisely the braid group B3 on 3 strands. Since 
braid groups are Artin groups by Theorem 12.41 the rank gradient for B3 
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is zero for any normal chain with trivial intersection. Every two consec- 
utive subgroups in the list above intersect in an infinite cyclic subgroup. 
Therefore, by Proposition 12.31 the Theorem follows for all mapping class 
groups for g > 2. 

To deal with Aut(_F„) first we note the well-known fact that _B„ embeds 
in Aut(_F'„) such that the centre Z„ of Bn is _B„ n Inn(F„). This shows 
that Bn/Zn is residually finite because Out(F„) is residually finite [8]. 
For n > 4 let ^ = (cti, cr ,1-2) and B = (cr2, 0-3, . . . , cr„_i) denote 
the two canonical copies of B„^i in _B„. From the description of Z„ as 
the subgroup generated by the Garside element A„ we see that An Zn = 
BnZn = {1} and therefore the images of A and B in Bn/Zn are two groups 
with rank gradient zero and infinite intersection. With an application of 
Proposition 12.31 we have therefore proved the following. 

Proposition 3.2 Let n > 4. The rank gradient of Bn/Zn is zero for any 
normal chain with trivial intersection. 

Now Aut(F2) contains B^/Zi as a subgroup of index two [5] and there- 
fore its rank gradient is also zero. Let n > 2 and let xi,...,Xn be 
the free generators of Fn- For i — 1, ... ,n — 1, let Ai be the copy of 
Aut(_F2) in Aut(F„) which preserves (3:^,3:^+1) and fixes all the genera- 
tors except Xi and Xi+i. Consider the automorphisms fi £ Ai given by 
fiixi) = XiXi+ix~^, f{xi+i) = Xi. The group D generated by /i, . . . , 
is isomorphic to _B„. Note that Aut(_F„) is generated by the Ai, and more- 
over AiO D > (fi) is infinite. Using that the rank gradient of each of Ai 
and D is zero, Theorem 13.11 follows again from Proposition 12.31 

We now turn to the outer automorphism groups Out(F„). Again let 
xi, . . . ,x„ denote a set of free generators for F„. If n > 4, then Out(_F'„) 
is generated by the two copies of Aut(F„_i) in Out(i^„), one which fixes 
xi and the other fixes Xn. Clearly Aut(_F2) is contained in the intersection 
of these two subgroups. We can therefore invoke Proposition 12.31 and the 
vanishing of the rank gradient for Aut(_F„) to see that the Theorem holds 
for Out(F„), n > 4. 

We now deal with Out(_f3). First we shall define three copies of 
Aut(_F2) in AntiFs). 

Let X be the copy of Aut(_F2) acting on {x-i_,X2} and fixing 2:3, y be 
the copy of Aut(_F2) acting on {x2, xz) and fixing xi and let Z be the copy 
of Aut(_F2) acting on {xi,X2) and fixing X1X3. Define a,/3,7 G Aut(_F3) 
as follows: 

a{xi) = xi, a{x2) = a::ia;2, aixg) = X3, 

l3{xi) = X1X2, Ii(x2) = X2, PixiXs) = X1X3, 

7(a;i) = xiX2^, 7(2:2) = 2:2, 7(2:3) = X3. 

Now a£XnZ,P£Z,'y£X and I3{x3) — x'^^xz. The composition 70/3 
fixes x\ and 2:2 and sends 2:3 to 2:^^x3. 

Let us write a, A for the image of the element a, and respectively 
subgroup A of Aut(F3) in Out(J3). The groups X, Y, Z are all isomorphic 
to Aut(F2) which has rank gradient zero. The intersection X H Z > (a) 
is infinite and therefore the group {X, Z) has rank gradient zero. Now 
{X, Z) nY contains 70/3 and is therefore infinite giving that the rank 
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gradient of (X, Y, Z) is zero. Finally we note that X , Y generate Out(F3). 
This completes the proof of Theorem 13.11 ■ 

4 Coxeter groups 

As before, let F be a finite graph labelled with integers bigger than 1. The 
Coxeter group Cr is defined to be the image of the Artin group Ar with 
the extra relations that the generators a„ have order 2. 

Cr = {Ar I al = 1,V« £ V). 

In many ways Coxeter groups are better undestood than Artin groups, 
for example they are all linear groups (and so residually finite), with 
a concrete finite dimensional K{-!t, 1) complex. However their L^-Betti 
numbers have been computed only in some special situations even in the 
case of right angled Coxeter groups, see for example [4]. 

Our result on rank gradient is even more special. Let Co be the class of 
Coxeter groups which are virtually abelian, virtually free or virtually sur- 
face groups. Let C be the smallest class of Coxeter groups which contains 
Co and is closed under amalgamation along subgroups K with /jj;^' (K) = 
(for example K can be any virtually abelian group). 

Theorem 4.1 Let G be an infinite Coxeter group in C and let (Hi) be an 
infinite normal chain in G with trivial intersection. Then RG{G, {Hi)) = 

Proof. If G G Co the claim is straightforward: If G is virtually a surface or 
virtually a free group then some member of the chain Nj is either a surface 
group or a free group, in which case the equality between rank gradient 
and first L^-Betti number is well known. In general the definition of C 
says that G can be obtained by a sequence of amalgamations starting from 
some groups in Co- By induction on the number of amalgamation steps it 
is enough to prove the following: if G = Gi *k G2 such that I3[^\k) — 
and Gi, G2 satisfy the claim in the Theorem, then RG{G, {Ni)) = /jf (G). 
To establish the claim, we use the following equality for L^-Betti numbers 
(with the convention that 1/|G| = if G is infinite): 

/3f'(G) = /?f'(Gi) - ^ (G2) - ^ + ^ (2) 

which holds whenever /jj'^' (K) = , see the appendix of Jj' . When K is 
finite then the claim follows from Proposition 12.21 and the assumption on 
Gi,G2. When K is infinite then Proposition 12.31 gives 

RG{G, (iVO) < i?G(Gi, (Gi n N,)) + RG{Gi, (Gi n iV,)) = 

= /3f'(Gi) + /3f'(G2) (G) < i?G(G,(iVO) 

and hence again equality must hold. □ 

We give an application. 



6 



Theorem 4.2 Suppose that T is a planar graph without circuits of length 
less than 6. Then for any normal chain (Ni) in Cr with trivial intersection 
we have 

RGiCr, (iVO) = /3f '(Cr) = M - 1 - ^ J- 

eeEV 

where l^ is the label of the edge e ofT. 

Proof. We show first that F must have a vertex, say v of vaiency at most 
two. Indeed, if every vertex has valency > 3, then the number |-E| of edges 
of r is at least 3|V^|/2. On the other hand the number of regions of the 
plane cut out by F is at most \E\/3 (because every region has at least 
6 edges on the boundary). Now Euler's formula 1 — \V\ — \E\ + \F\ < 
|V^|— 2|i5|/3<0 derives a contradiction. 

Now suppose that v has valency 2 and let wi , W2 be the two neighbours 
of V. Set A = (a„, aujj , 0^2)1 ^ Coxeter group whose graph is the two 
edges ei = {v,wi) and 62 = {v,W2). One can check, for instance, by 
using ((2| that the rank gradient of the virtually free group A is equal to 

ft (^) ^ ^ ~ 2117 ~ w^- 

Let B be the subgroup generated by all Ou for u £ V^\{t;}. Then B 
is a Coxeter group with graph F' = F — {«} and Cr is the amalgam of A 
and B along the intersection (0^-^,0,^2) — Doo- By induction on |V| we 
may assume that the Theorem holds for B, in particular 

eG-Br' 

Therefore from the proof of Theorem 14.11 the rank gradient and first 
L'^-Betti number of Cr is Z?!^' {A)+I3['^^ (B) which is what had to be proved. 
The case when v has valency zero or 1 is similar. □ 
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